4
0 0 1 1117406073
1 2 1 3233762047
2 4 2 2398382891
3 6 1 2039113407
